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(54) Data transmission method and device simultaneously improving error protection and data 
integrity 



(57) The invention relates to a method for transmit- 
ting data in a processed manner on a communication 
channel, in which a first series (1) of data is converted 
into a second series (2) of data by means of a first op- 
eration (P), the second series (2) of data is transmitted 
on the communication channel and the second series 
of data is then converted into a third series (3) of data 
by means of a second operation (P 1 ). Check data (4) are 
formed on the basis of the first series (1 ) and are added 



to the second series (2). Subsequently, the integrity of 
the third series (3) is checked using the check data (4). 
The operations may comprise, respectively, data com- 
pression and data decompression. The check data are 
subjected to a protection operation (S) before they are 
added to the second series. Preferably, the method 
takes place at layer 3 of the so-called OSI model. The 
invention furthermore provides devices for using the 
method. 
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Description 

BACKGROUND OF THE INVENTION 

The invention relates to a method and device for s 
transmitting processed data on a communication chan- 
nel. More particularly, the invention relates to a method 
for transmitting data in a processed manner on a com- 
munication channel, comprising the steps of: converting 
a first series of data into a second series of data by 
means of a first operation, generating check data on the 
basis of the first series, which check data are added to 
the second series, transmitting the second series of data 
on the communication channel, converting the second 
series of data into a third series of data by means of a 
second operation and checking the integrity of the third 
series using the check data. 

It is known in practice to transmit data in a proc- 
essed manner. In this connection, the problem arises 
that errors may occur during the transmission. The re- 
ceived data are corrupted by such transmission errors t 
as a result of which transmitted "zeros" are received as 
"ones" and vice versa. At the same time, the corruption 
is dependent on the operation concerned. In the case 
of data compression, in particular, errors make them- 
selves felt to a considerable degree in the final (decom- 
pressed) data received, but also in the case of encryp- 
tion, for example, only a few transmission errors may 
heavily corrupt the total message of the transmitted da- 
ta. 

This problem arises in particular in adaptive (de) 
compression of data, the tables on the basis of which 
the compression and decompression is carried out be- 
coming permanently deranged by a transmission error. 
As a result, it is possible that the entire subsequent mes- 
sage is corrupted by a single transmission error. 

Existing communication protocols often have a form 
of protection against transmission errors. Thus, for ex- 
ample, in the so-called OSI model, an error-correction 
protocol is laid down at layer 2 in order to be able to use 
data compression. Such a protocol does not, however, 
offer a complete protection against errors, such as bit 
errors, which occur in the transmission since the so- 
called checksum mechanism incorporated in existing 
protocols offers only a limited protection against errors. 

SUMMARY OF THE INVENTION 

The object of the invention is to eliminate the above- 
mentioned and other disadvantages of the prior art and 
to provide a method for transmitting data in a processed 
manner, which method offers greater protection against 
transmission errors in the case of compression or other 
data processing. 

In addition the object of the invention is to provide 
a method for transmitting processed data ; which method 
makes it possible to carry out an integrity verification on 
the data. 



The object of the invention is furthermore to provide 
devices and a system for implementing the method. 

For this purpose, a method of the type mentioned 
in the preamble is characterized, according to the inven- 
tion, by the step of subjecting the check data to a pro- 
tection operation before the check data are added to the 
second series. 

By subjecting the check data to a protection opera- 
tion, an indirect integrity check of the transmitted data 
is provided. The protection operation need not be per- 
formed upon the transmitted (compressed) data to be 
effective against changes in the transmitted data. Any 
changes in the transmitted (compressed) data, whether 
wilful or erroneous, will result in a discrepancy between 
the compressed data and the associated check data. 
The protection operation effectively inhibits an intention- 
al modification of the check data. Thus, with the method 
of the present invention a high degree of protection 
against both transmission errors and deliberate data 
corruption is effectively obtained. 

It should be noted that it is known per se to generate 
check data, such as parity bits, of data to be transmitted. 
Such parity bits are, however, always formed on the ba- 
sis of the transmitted data itself, that is to say of the proc- 
essed data (second series) if there is a processing op- 
eration prior to the transmission. However, the invention 
envisages using the unprocessed data (first series) for 
the formation of check data. This has, inter alia, the ad- 
vantage that the so-called overhead, i.e. the added data, 
is well defined and can have a fixed length. This makes 
it possible to guarantee that the transmitted data fit into 
a certain window. In the case of, for example, data com- 
pression as processing operation, expansion of the 
check data due to unfavourable coding can be avoided 
in this way since the check data itself are not subjected 
to said operation. Furthermore, the invention envisages 
to subject the check data to a protection operation, pref- 
erably without performing such a protection operation 
upon the data proper. 

If the processing comprises data compression, the 
formation of check data on the basis of the first (uncom- 
pressed) series offers the further advantage that the de- 
tection perception for check bits (such as parity bits) will 
be greater over a certain number of bytes in the first se- 
ries than in the second series. In addition, a check bit 
itself contains in this way less information, as a result of 
which the occurrence of a transmission error in a check 
bit causes less information loss and will therefore have 
less disadvantageous consequences. 

When, according to the invention a protection oper- 
ation is carried out on the check data, a degree ot data 
protection of the data transmission can be achieved. In 
the method according to the invention, the formation of 
check data may take place on the basis of various op- 
erations, that is to say not only the formation of parity 
bits but also, for example, the performance of a so- 
called hash function. The protection operation may, for 
example, comprise an enciphering operation or a parity 
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operation. 

EXEMPLARY EMBODIMENTS 

The invention will be explained in greater detail be- 
low by reference to the figures. 

Figure 1 shows diagrammatically the transmission 
ot data according to the invention. 

Figure 2 shows diagrammatically a first device for 
implementing the invention to be used at the transmit- 
ting end of a communication channel. 

Figure 3 shows diagrammatically a second device 
for implementing the invention to be used at the receiv- 
ing end of a communication channel. 

As is shown diagrammatically in Figure 1, at the 
transmitting end (left-hand side in Figure 1 ), a first series 
of data 1 is converted into a second series of data 2 by 
means of an operation R The second series is transmit- 
ted on a communication channel, diagrammatically in- 
dicated by C, after which said second series 2 is con- 
verted into a third series 3 at the receiving end (right- 
hand side in Figure 1) by a further operation P\ which 
is in most cases the inverse of operation P. If the oper- 
ation P' is the inverse of P (P = P _1 ), the third series 3 
will completely or at least partially correspond to the first 
series 1. If the operation P comprises a compression 
operation the operation P" 1 is a decompression opera- 
tion, and the third series 3 will correspond to series 1 if 
no transmission errors have occurred and no conver- 
sion of data format has been carried out. 

According to the invention, check data 4 are formed 
in an operation Q using the first series 1 . Said check 
data are added to the series 2 and transmitted. In this 
process, the check data 4 may be added to the series 
2, for example, in a separate data block, but they may 
also be incorporated in the series 2 in a dispersed man- 
ner by means of interleaving. A combination of grouped 
and dispersed incorporation is also possible, for exam- 
ple in small groups of 4 bits, the small groups them- 
selves being dispersed over the data of the series 2. As 
a result of dispersing the check data to a certain degree, 
a greater degree of protection is obtained against trans- 
mission errors occurring in groups, so-called bursts. 

The check data may be formed by determining par- 
ity data in a known manner. In this case, one parity bit 
may be formed, for example, per byte of the first series. 
In general a small group (for example 1 , 2 or 3) of check 
bits (such as parity bits) will be formed on the basis of 
a number of bytes of the first series, and said number 
of bytes will be dependent on the properties of the data 
and of the communication channel C. Thus, in the case 
of a channel having a small number of errors (small bit 
error rate BER), one or a few check bits will suffice for 
a large number (for example, 10 or 20) of data bytes. It 
is also possible for the check bite to comprise, instead 
of parity bits, bits which have been formed by another 
operation Q, for example a so-called hash function. 

At the receiving end, check data 4' are likewise 



formed from the series 3 by an operation Q. Said regen- 
erated check data 4' are compared with the check data 
4 incorporated in series 2. The integrity of the series 2 
and 3 can be confirmed using this comparison. 
5 Instead of the operation Q to which the third series 

3 is subjected, an operation R to which the second se- 
ries 2 is subjected can optionally be used at the receiv- 
ing end. In this case, the operation R should have the 
property that it reconstructs the check data on the basis 
of the processed data (second series), or at least checks 
the integrity of the second series using the transmitted 
check data and the (processed) data of the second se- 
ries. 

In order to provide a form of protection for the series 
2 which is transmitted on the communication channel C, 
the check data 4 may be subjected to a protection op- 
eration S. As a result, it is more difficult for unauthorized 
third parties to check the integrity of the data transmis- 
sion (with the aid of the check data 4), with the result 
that third parties acquire no certainty about the presence 
of any errors in the data. 

The protection operation S may comprise the enci- 
phering of the check data, for example by the (modulo 
2) addition of random numbers to the check data. In 
most cases, it will be necessary under these circum- 
stances to incorporate a starting value in the second se- 
ries in order to make it possible to decrypt (likewise by 
modulo 2 addition of the same random numbers) at the 
receiving end. 

A simpler protection operation S comprises, for ex- 
ample, the alternating inversion, or inversion at certain 
intervals, of the check bits. Optionally the protection op- 
eration S may comprise the addition to the check data 
of a value read out of a fixed table. Although a lesser 
degree of protection is thereby achieved, the transmis- 
sion of a starting value can be avoided. 

It will be clear that if an operation S is carried out at 
the transmitting end on the result of the operation Q, this 
will also have to take place at the receiving end. 

The abovementioned operation P may also com- 
prise an encryption or other coding operation. The op- 
erations P, P', Q, R and S may be operations known per 
se. Suitable operations may be found in e.g. R. N. Wil- 
liams: "Adaptive Data Compression", Dordrecht, 1991, 
Chapter 1.16, and F. Rubin: "Cryptographic Aspects of 
Data Compression Codes", Cryptologia, Vol. 3, No. 4, 
October 1979. 

The first, second and third series may be composed 
either of bit streams or of series of data packets, and the 
data packets may have an arbitrary length. Preferably, 
the first and third series are byte-oriented, and the sec- 
ond series is bit-oriented. Advantageously, the method 
according to the invention is carried out in such a way 
that the data are processed separately per channel or 
per subchannel. In this connection, the first series may 
contain data from different logic channels which are sub- 
jected to different operations (see also International Pat- 
ent Application WO95/20285, which is herewith incor- 
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porated by reference in this text). 

The method according to the invention is suitable, 
in particular, but not exclusively, for providing data com- 
pression at layer 3 (network layer) of the OSI model (as 
described in e.g. F. Mazda (Ed.): Telecommunications 
Engineer's Reference Book", Oxford 1993, Chapter 12). 

The device 10 shown in Figure 2 for implementing 
the method according to the invention comprises an in- 
put buffer 11, a processing unit 12, an output buffer 13 
and a control unit 14. Data of the first series (1 in Figure 
1) is buffered in the input buffer 11 and then processed 
in the processing unit 12 (for example compressed) un- 
der the control of the control unit 14. The data are then 
temporarily stored (if necessary) in the output buffer 13 
as second series with the addition of check data, and it 
is then delivered to a communication channel (not 
shown). 

The processing unit 12 comprises processing 
means, such as a microprocessor, and memory means, 
such as a random access memory (RAM) and/or a reg- 
ister for temporarily storing intermediate results (for ex- 
ample of a parity operation or a compression process). 
Suitable software (for example for the operation proc- 
ess) can be stored in a fixed, i.e. read only memory 
(ROM or EPROM). The control unit 14 which may like- 
wise comprise a microprocessor and memory means 
(RAM/ROM) caters, inter alia, for the insertion (integra- 
tion) of the check data into the processed data, for ex- 
ample by feeding said check data to suitable parts of the 
output buffer 13. The performance of an additional pro- 
tection operation (S in Figure 1 ) may likewise be carried 
out by the processing means 12, but it may optionally 
also be carried out by separate additional processing 
means (not shown). Optionally, the output buffer 1 3 may 
be integrated into the processing unit 12. 

If the series which are processed with the aid of the 
device 10 contain data of different (logic) channels or 
sub-channels, the output buffer may advantageously be 
provided with separate, channel-related buffer units, as 
described in International Patent Application 
WO95/20285. 

Like the device 10 of Figure 2, the device 20 of Fig- 
ure 3 comprises an input buffer 21 , a processing unit 22, 
an output buffer 23 and a control unit 24, the structure 
of which may be identical to parts 11 - 14 of the device 
10. The device 20 is furthermore provided with an ex- 
traction unit 25, an additional processing unit 26 and a 
comparison unit 27. The extraction unit 25, which may 
be integrated in the input buffer 21 , extracts the check 
data from the received data (second series 2 in Figure 
1 ). The additional processing unit 26, which may option- 
ally be integrated in the processing unit 22, forms new 
check data on the basis of the received data and data 
reprocessed (in inverse form) in the processing unit 22. 
If a protection operation (S) is carried out at the trans- 
mitting end on the original check data, this should also 
be carried out on the new check data, for example by 
the additional processing unit 26, in order to make a 



meaningful comparison possible. The new check data 
are compared in the comparison unit 27 with the check 
data which were contained in the received series of da- 
ta. If the (received) check data are identical to the new 
5 check data, this confirms the integrity of the received 
data and, consequently, the integrity of the series of data 
(third series 3 in Figure 1 ) which is delivered by the out- 
put buffer 23. If the (received) and new check data are 
not identical, an error has occurred in the data transmis- 
sion. In that case a suitable signal can be delivered by 
the comparison unit 27. A retransmission of the data 
concerned, for example, may then be requested. 

The devices 10 and 20 of Figures 2 and 3 can be 
produced in a manner known to the person skilled in the 
art from commercially available components. Advanta- 
geously, the devices 10 and 20 may be accommodated, 
separately or together, in one or more application-spe- 
cific integrated circuits (ASICs). 

As has been explained above, the invention pro- 
vides, inter alia, a method for transmitting data in a proc- 
essed manner (for example compressed) at layer 3 of 
the OSI model, an additional protection being offered 
against the occurrence of transmission errors. In addi- 
tion, the protection may be used to provide a certain de- 
gree of data security without, however, having to subject 
the data itself to an additional (encryption) process. 

It will be understood by those skilled in the art that 
the invention is not limited to the embodiments shown 
and that many modifications and additions are possible 
without departing from the scope of the invention. 



Claims 

1. Method for transmitting data in a processed manner 
on a communication channel, comprising the steps 
of: 

converting a first series (1 ) of data into a second 
series (2) of data by means of a first operation 
(P), 

generating check data (4) on the basis of the 
first series (1), which check data are added to 
the second series, 

transmitting the second series (2) of data on the 
communication channel, 
converting the second series (2) of data into a 
third series (3) of data by means of a second 
operation (P* 1 ), and 

checking the integrity of the third series (3) us- 
ing the check data (4), 

characterized by the step of 

subjecting the check data (4) to a protection op- 
eration (S) before adding said check data (4) to 
the second series (2). 
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2. Method according to claim 1 , wherein the checking 
of the integrity of the third series (3) of data com- 
prises: 



3. Method according to claim 1 , wherein the checking 
of the integrity of the third series (3) of data com- 
prises: 

15 

regenerating check data on the basis of the 
third series (3); 

subjecting the transmitted check data (4) to the 
inverse of the protection operation (S); and 
comparing the result of this operation with the 20 
regenerated check data. 

4. Method according to any of the preceding claims, 
wherein the protection operation (S) comprises an 
enciphering operation. 25 

5. Method according to any of the preceding claims, 



6. 



7. Method according to any of the preceding claims, 35 
wherein the data (1 ) are associated with a plurality 

of subchannels, and wherein the data are separate- 
ly processed per subchannel. 

8. Method according to any of the preceding claims, 40 
wherein the processing comprises the compression 

of the data. 

9. Method according to any of the preceding claims, 
wherein the transmission of data in a processed 45 
manner takes place at layer three of the OSI model. 

10. Method according to any of the preceding claims, 
wherein the first (1) and third (3) series are consti- 
tuted by data packets. so 

11. Device (10) for processing data, comprising means 
(11) for receiving data, means (12) for processing 
received data and means (1 3) for transmitting proc- 
essed data, said means (1 2) for processing being 55 
arranged for the formation of check data on the ba- 
sis of received data and for the addition ol the check 
data to processed data, characterized in that the 



means (12) for processing are arranged for carrying 
out a protection operation on the check data. 

12. Device according to claim 11, wherein the means 
(12) for processing comprise compression means. 

13. Device according to claim 11 or 12, wherein the 
means (12) for processing are designed for inter- 
leaving the checkdata in the data to be transmitted. 

14. Device (20) for processing data, comprising means 

(21) for receiving data, means (22) for processing 
received data and means (23) for transmitting proc- 
essed data, means (25) for extracting first check da- 
ta (4) from received data, means (26) for forming 
second check data (4') from processed data and 
means (27) for comparing the first and second 
checkdata, characterized in that the means (26) for 
forming second check data (4 1 ) are arranged for car- 
rying out a protection operation (S) on the second 
check data. 

15. Device according to claim 14, wherein the means 

(22) for processing data comprise decompression 
means. 

1 6. Device according to one of claims 1 1 to 1 7 inclusive, 
provided with means for processing data per 
subchannel. 

17. Device according to any of the claims 11 to 13 in- 
clusive and/or 15 to 18 inclusive, accommodated in 
an application-specific integrated circuit. 

18. Data communication system, designed for applica- 
tion of the method according to any of claims 1 to 
10 inclusive. 



55 



regenerating check data on the basis of the s 
third series (3); 

subjecting the regenerated check data (4') to 
the protection operation (S); and 
comparing the result of this operation with the 
check data (4) of the second series (2). 10 



Method according to any of the preceding claims, 
wherein the protection operation (S) comprises a 
parity operation. 

Method according to any of the preceding claims, 
wherein the check data (4) are interleaved with the 
data (2) of the second series. 
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(57) The invention relates to a method for transmit- 
ting data in a processed manner on a communication 
channel, in which a first series (1) of data is converted 
into a second series (2) of data by means of a first op- 
eration (P), the second series (2) of data is transmitted 
on the communication channel and the second series 
of data is then converted into a third series (3) of data 
by means of a second operation (P*). Check data (4) are 
formed on the basis of the first series (1 ) and are added 



to the second series (2). Subsequently, the integrity of 
the third series (3) is checked using the check data (4). 
The operations may comprise, respectively, data com- 
pression and data decompression. The check data are 
subjected to a protection operation (S) before they are 
added to the second series. Preferably, the method 
takes place at layer 3 of the so-called OS! model. The 
invention furthermore provides devices for using the 
method. 
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1. Claims 1,2,4-18 : Data transmission method using error 

protection and checking the integrity 
of the received data by comparing the 
received check codes with the re-calcu- 
lated check codes, calculated as a 
function of the decoded (i.e. decrypted 
or decompressed) data. 

2. claim 3 : Data transmission method using error 

protection and checking the integrity 
of the received data by comparing the 
received check codes with the inversely- 
calculated check codes, calculated as a 
function of the received encoded (i.e. 
encrypted or compressed) data. 
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